This film marks the first appearances of the Excelsior-class vessel, the Oberth-class vessel (namely the U.S.S. Grissom), and the Klingon Bird-of-Prey. The models were re-used as other, similar ships in numerous episodes of Star Trek: The Next Generation (1987) and Star Trek: Deep Space Nine (1993).